Vào mùa hè năm 1968, một kế hoạch kỹ lưỡng đã hoàn thành, và sau khi được ARPA chấp thuận, một bản Phác thảo về đề xuất nhận thầu (Request For Quotation - viết tắt là RFQ) đã được gửi đến 140 nhà thầu khoán, là những người có khả năng tham gia đấu giá. Đa số các nhà thầu khoán cho rằng bản đề xuất thầu khoán này là một bản kỳ dị, ngoài sức tưởng tượng. Chỉ có 12 công ty gửi giá đấu lên, trong đó, 4 giá đấu được coi là khả quan. Đến cuối năm, số chủ thầu khoán được thanh lọc xuống chỉ còn hai, và sau nhiều cuộc đàm phán, cuối cùng vào ngày mùng 7 tháng 4 năm 1969, người ta đã chọn BBN là người đứng chủ thầu.

Đề xuất của BBN theo rất sát dự án của Roberts. Bản đề xuất kiến nghị một mạng lưới các máy vi tính nhỏ, được gọi là Bộ xử lý thông điệp giao diện (Interface Message Processor) (thường được gọi là IMP). Các máy IMP, tại mỗi cơ sở, thực hiện chức năng "lưu trữ và tiếp tới" chuyển mạch gói. Chúng được liên kết với nhau bằng các bộ điều giải modem. Các bộ điều giải này được nối vào các đường dây thuê bao (với tốc độ ban đầu là 50 kbit/giây). Các máy chủ (host computers) được nối với các máy IMP thông qua một giao diện nối chuỗi bit (bit-serial interfaces) tùy biến, để kết nối với HEO.

Lúc đầu BBN chọn một phiên bản vững chắc máy vi tính DDP-516, của Honeywell, để tạo nên thế hệ máy IMP đầu tiên. Máy 516 nguyên chỉ được cài đặt với 24 Kilo byte dung lượng đơn vị bộ nhớ (nhưng có khả năng khuếch trương, tăng dung lượng bộ nhớ lên cao hơn), và 16 kênh đơn vị truy cập trực tiếp bộ nhớ điều khiển nén kênh trực tiếp (Direct Multiplex Control - viết tắt là DMC). Họ dùng các giao diện tùy biến để kết nối chúng với mỗi máy chủ và bộ điều giải (modem) dùng DMC. Ngoài những đèn hiệu đã có sẵn trên bảng đằng trước máy 516, người ta còn gắn thêm 24 đèn hiệu, trình báo hiện trạng của các kênh truyền thông trong máy IMP. Mỗi máy IMP có thể hỗ trợ được bốn máy chủ (hosts) và đồng thời có thể truyền thông với tới sáu máy IMP khác ở xa, thông qua các đường dây thuê bao.

Một đội (đầu tiên chỉ có bảy người) tại BBN, với sự giúp đỡ rất nhiều của những chi tiết trong cố gắng đưa ra giải pháp đối với đề xuất khoán thầu RFQ mà họ đã làm, đã nhanh chóng kiến tạo được những bộ máy làm việc đầu tiên. Toàn bộ hệ thống, bao gồm cả phần cứng và một phân mềm đầu tiên trên thế giới về chuyển mạch gói, đã được thiết kế và lắp ráp trong vòng chín tháng.